Defaults in Description Logics: So Simple, So Difficult
نویسنده
چکیده
Frame systems—the ancestors of Description Logics—supported a form of defeasible inheritance and overriding. Such nonmonotonic features disappeared from implementations after the logical reconstruction of frame systems, although applications provide interesting use cases for nonmonotonic inferences. This talk gives an overview of the nonmonotonic DLs introduced so far, and illustrates the many complexity issues that affect them (which probably explain the lack of support to nonmonotonic reasoning in DL reasoners). Research never surrenders, though: a pragmatic change of perspective yields encouraging results, that bring the quest for low-complexity, nonmonotonic DLs closer to its goal.
منابع مشابه
Revisiting Default Description Logics - and Their Role in Aligning Ontologies
We present a new approach to extend the Web Ontology Language (OWL) with the capabilities to reason with defaults. This work improves upon the previously established results on integrating defaults with description logics (DLs), which were shown to be decidable only when the application of defaults is restricted to named individuals in the knowledge base. We demonstrate that the application of ...
متن کاملKIT REPORT 110 Preferential Default Description Logics
This report is based on the default integration for Description Logics (DL) presented by Quantz and Royer at KR’92. We specify the general framework for Preferential Default Description Logics (PDDL), and present various alternative PDDL, addressing issues like implicit objects, priorization between defaults, and maximization of default application. We show that all PDDL satisfy the formal prop...
متن کاملAutoepistemic Description Logics
We present Autoepistemic Description Logics (ADLs), in which the language of Description Logics is augmented with modal operators interpreted according to the nonmonotonic logic MKNF . We provide decision procedures for query answering in two very expressive ADLs. We show their representational features by addressing defaults, integrity constraints, role and concept closure. Hence, ADLs provide...
متن کاملStructure Preserving TBox Repair using Defaults
Unsatisfiable concepts are a major cause for inconsistencies in Description Logics knowledge bases. Popular methods for repairing such concepts aim to remove or rewrite axioms to resolve the conflict by the original logics used. Under certain conditions, however, the structure and intention of the original axioms must be preserved in the knowledge base. This, in turn, requires changing the unde...
متن کاملExtensions to Description Logics
This chapter considers, on the one hand, extensions of Description Logics by features not available in the basic framework, but considered important for using Description Logics as a modeling language. In particular, it addresses the extensions concerning: concrete domain constraints; modal, epistemic, and temporal operators; probabilities and fuzzy logic; and defaults. On the other hand, it co...
متن کامل